Unified Framework for Correlations in Terms of Local Quantum Observables 
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We provide a unified framework for nonsignalling quantum and classical multipartite correlations, 
allowing all to be written as the trace of some local (quantum) measurements multiplied by an 
operator. The properties of this operator define the corresponding set of correlations. We then 
show that if the theory is such that all local quantum measurements are possible, one obtains the 
correlations corresponding to the extension of Gleason's Theorem to multipartite systems. Such 
correlations coincide with the quantum ones for one and two parties, but we prove the existence of 
a gap for three or more parties. 



Introduction. — Physical principles impose limits on the 
correlations observed by distant parties. It is known, for 
instance, that the principle of no-signalling — that is, the 
fact that the correlations cannot lead to any sort of in- 
stantaneous communication — implies no-cloning [l[ and 
no-broadcasting [2| theorems, and the possibility of se- 
cure key distribution Q. Moving to the quantum do- 
main, the main goal of quantum information theory is 
precisely to understand how quantum properties may be 
used for information processing. It is then important to 
understand how the quantum formalism constrains the 
correlations amongst distant parties. For instance, an 
asymptotically convergent hierarchy of necessary condi- 
tions for some correlations to have a quantum realization 
has been introduced in Ref. Q (see also Ref. [Hj]). All 
these conditions provide nontrivial bounds to the set of 
quantum correlations. 

The standard scenario when studying correlations 
consists of N distant parties, A\,...,An, who can 
perform m possible measurements, each with r pos- 
sible outcomes, on their local systems. Denote by 
ii, ... , xn the measurement applied by the parties and 
by ai, . . . , on the obtained outcomes. The observed cor- 
relations are described by the joint probability distri- 
bution P(oi, . . . , att\x±, . . . , xjf), giving the probability 
that the parties obtain the outcomes a±, . . . , ajy when 
performing the measurements x\, . . . , xjy. In full gen- 
erality, P(ai, . . . ,on\xi, . . . ,xn) is an arbitrary vector 
of m N x r N positive entries satisfying the normalization 
conditions J2 ai ,...,a N P i a ^- ■ -^nW, ■ ■ -,x N ) = 1 for all 
x\, . . . ,xn ■ These objects however become nontrivial if 
one wants them to be compatible with a physical princi- 
ple. 

Indeed, imposing that the observed correlations should 
not contradict the no-signalling principle, requires that 
the marginal probability distribution observed by a group 
of parties, say the first k parties, be independent of the 
measurements performed by the remaining N — fc parties. 



Non-signalling correlations, then, are such that 
P(oi,...,ajv|a;i,...,a;jv-) = 



afc+i,...,ajv 



P(ai, .. . ,Qk\xi, . . ., Xk), 



(1) 



for any splitting of the N parties into two groups. 

Assume now that the correlations have a quantum ori- 
gin, i.e., they can be established by performing local mea- 
surements on a multipartite quantum state. Precisely 



P Q = {tr(pM£ 
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where p is a positive operator of unit trace acting on a 



composite Hilbert space 'Ha 1 



U Ani while M£ 



are positive operators in each local space i defining the 
m local measurements, i.e., J? . M%* = l^Va;,. It is 
well known that the set of nonsignalling correlations is 
strictly larger than the quantum set 

Finally, there is the set of classical correlations, which 
may be established by sharing classically correlated data, 
denoted A. These correlations may be written in the form 

Pc = {YsPWDaMiWx!) ■ ■ ■ D AN (a N \\,x N )}, (3) 



where {D^} are deterministic functions specifying the 
local results of party i as a function of the correspond- 
ing measurement and the shared classical data A. The 
celebrated Bell theorem implies that the set of quantum 
correlations is strictly larger than the classical one [7|. 

In this work, we provide a unified framework for all 
these sets of correlations in terms of local quantum ob- 
servables. Indeed, we show that each of these sets of 
correlations can be written in the form 



p = mom:i®---®m:»)}, 



(4) 



where the operators M%* correspond to local quantum 
measurements. By modifying the properties of O, it is 
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possible to generate the different sets of correlations. Re- 
quiring that proper probabilities be derived from all pos- 
sible local quantum measurements imposes that the op- 
erator O be positive on all product states. Namely, it 
must be an entanglement witness, O — W 8j. We then 
show that while the corresponding set of correlations, de- 
noted Pw i is equivalent to the quantum set for one and 
two parties, a gap appears for N > 2. An implication of 
this result is that the extension of Gleason's Theorem to 
local quantum measurements does not lead to quantum 
correlations for an arbitrary number of parties. 

Non-signalling correlations. — Let us start by showing 
how to write any nonsignalling probability distribution 
in the form of Eq. (j4]) with a particular fixed set of mea- 
surements. This is the content of the following theorem. 

Theorem 1: An N -partite probability distribution 
P(di, . . . ,(In\xi, . . . ,Xn) is nonsignalling if, and only if, 
there exist local quantum measurements M^.' and an Her- 
mitian operator O of unit trace such that Eq. (j4} holds. 

Note that the operator O need not give positive prob- 
abilities for other measurements. 

Proof: The "if" part is trivial, since the marginal dis- 
tributions J2ai,...,a k tr ( OM ai ® • •• ® M a%) are clearly 
independent of x\, . . . ,Xk- For the "only if" part, we 
show how to obtain O and M%? for each non-signalling 
distribution P(a\, . . . , on\x\, . . . , xjv)- 

We start by constructing the local measurements, 
which may be taken, without loss of generality, to be the 
same for each of the N parties. First we take m(r — 1) 
vectors \a%) <E C d , with a = 1, . . . , r — 1 and x = 1, . . . , m 
such that the matrices |a„)(a^| and the identity 1 are lin- 
early independent, as elements of the space of d x d Hcr- 
mitian matrices. This is always possible by taking a large 
enough value of the dimension d, e.g., d — max(r, to). 
Now we choose a set of positive numbers z% > such 
that, for each value of x, the matrix defined as 



■r-1 

M r * = /-5>£|<X<I (5) 

o=l 



is positive semidefinite. This can always be achieved by 
choosing sufficiently small z%. For each value of x, the 
matrices M„ = z^\a^)(a^\ (for a < r) and ([5]) con- 
stitute a local measurement. 

The set of m{r — 1) + 1 linearly independent matrices 
{1, Ml : a = 1, . ._. , r - 1; x = 1, . . . , to} = {Ah, M 2 , . . .} 
has a dual set {Mi, Mi, . . .}, such that tr (MjMj) = <5y. 
Then, the explicit construction of the operator O for the 



case N — 2 is 

r — 1 m 

O = E P{ai,a 2 \ Xl ,x 2 )M:i®M^ (6) 

r — 1 m 

a i — l x\ — l 

r — 1 m 

+ E p ( fl 2M i ® m q * 2 2 + i <8> i . 

02 = 1 X2 = l 

The marginal probabilities P(a\\xi) and P(a2|x2) are 
well defined because P{a\, a 2 \x\, x 2 ) is nonsignalling. 
Note that, since the dual matrices M% are, in general, not 
positively defined, neither is O. After some simple alge- 
bra, one can see that this operator and the previous local 
measurements reproduce the initial probability distribu- 
tion according to Eq. (j4|). It also follows directly from 
the construction, that O is Hermitian and tr(O) = 1. 

The generalization to higher N is based on the 
fact that nonsignalling distributions are characterized 
by the numbers P(a\, . . . ,on\x\, . . . ,xn) for < r, 
together with all the (N — l)-party marginals (e.g. 
P(a 2 , . . . ,cln\x 2 , . . . ,xn))- These marginals, being 
themselves non-signaling distributions, are also charac- 
terized by the entries with a, < r, plus all the (JV — 2)- 
party marginals. Recursively, one arrives at the single- 
party marginals, which by normalization, are character- 
ized by the entries with a, < r too. □ 

As an illustration of the formalism, we give the explicit 
form of the operator O and local measurements reproduc- 
ing the Popescu-Rohrlich correlations (or "PR-box" 0). 
This represents the best known example of nonsignalling 
correlations not attainable by quantum means, in which 
the algebraic maximum of the Clauser-Horne-Shimony- 
Holt inequality [9] is achieved. This distribution is de- 
fined to be Ppr(o, b\x, y) = 1/2 if xy = a + b mod 2, and 
otherwise, where a, b, x, y are now bits. In this case, the 
required operator, which is surely not an entanglement 
witness, reads O — a + $ + +a~ $~ , where $ ± are the pro- 
jectors onto the Bell states |$ ± ) = (1/V2)(|00) ± |11)), 
and = (1 ± v2)/2; and the local observables are 
{a x ,a y } for Alice, and {(a x - a y ) / \f2,(a x + a y )/V2} 
for Bob. 

This theorem induces a hierarchical structure for the 
different sets of correlations. By constraining the form 
of O, it is possible to generate the sets of quantum and 
classical correlations. Indeed, one can encapsulate all the 
previous sets of correlations in the following statement. 

The distribution P{a\, . . . , Ojy|xi, . . . , xjv) is 

• Nonsignalling if, and only if, it may be written in 
the form of Eq. @ ; 

• Quantum whenever the operator O is positive; 

• Local if, and only if, O corresponds to a separable 
quantum state [lOj . 
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Gleason's Theorem for local quantum observables. — 
Consider now a theory such that all possible local quan- 
tum measurements are allowed. In this case, the operator 
O is required to be positive on all product states, im- 
plying that it must be an entanglement witness W with 
tr(W) = 1. Thus, the corresponding set of correlations 
reads 



Pw - {tr(WM£ 



(J) 



Since W needs not be positive, the set of correlations 
could be larger than the quantum set. 

Interestingly, these correlations have already appeared 
in several works studying the extension of Gleason's 
Theorem to local observables in N independent Hilbert 
spaces. In what follows, we name the set of correla- 
tions defined by Eq. Q as Gleason correlations. Re- 
call that Gleason's Theorem is a celebrated result in 
quantum mechanics proving that any map from gener- 
alized measurements to probability distributions can be 
written as the trace rule with the appropriate quantum 
state [ll|. More precisely: Let V(T-l) be the set of op- 
erators M acting on H such that < M < 1. For 
any map v : V(^H) [0,1] such that Y2i v ( M i) = 1 
when y]. Mj = 1, there is a positive operator p such 
that v(M) = tr(pM). A simple proof of this theorem 
can be found in Ref. [l2j]. This theorem has been gen- 
eralized to the case of local observables acting on bipar- 
tite 13j and general multipartite 14[ systems. In the 
same fashion, as the original theorem, the goal is now 
to characterize those maps from N measurements — one 
for each party — to joint nonsignalling probability distri- 
butions. It has been shown in these works that for each 
of these maps, there is a witness operator W such that 
v(Mi,...,M N ) =tr{WM x ® ...®M N ). 

Theorem 2: There exist Gleason correlations Pw> = 
tr(W'II^ <g> 11^ Tl^l) r*- e -; obtained by applying local 
projective measurements EDJ? on a normalized entangle- 
ment witness W ) that do not have a quantum realization, 
i.e., such that there exist no quantum state p and lo- 
cal measurements, M'l 1 , in an arbitrary tripartite Hilbert 
space satisfying P w > = tx(pMg (g) (g) M^). 

Proof. To show that the set of Gleason correlations 
is strictly larger than the quantum set, we construct a 
witness and local measurements which lead to a violation 
of a Bell inequality higher than the quantum one. 

The Bell inequality we consider has been introduced 
m Ref. [H for the tripartite scenario in which the par- 
ties apply two measurements each with two possible out- 
comes. We label the choice of measurements and the 
obtained results by bits. The inequality reads 

P = p(000|000)+jj(110|011)+p(011|101)+p(101|110) < 1. 

(8) 

One can indeed prove that the values achievable through 
classical and quantum means are at most unity; that is, 
the inequality is not violated by quantum theory 15j. 



Moving to the definition of the operator W', we con- 
sider the witness which detects the three-qubit bound 
entangled state of Ref. [3] based on unextendible prod- 
uct bases (UPB). Recall that an unextendible product 
basis in a composite Hilbert space of total dimension d 
is defined by a set of n < d orthogonal product states 
which cannot be completed into a full product basis, as 
there is no other product state orthogonal to them. In 
Ref. [3] an example of such a set of product states for 
three qubits was constructed. It consists of the following 
four states: 



|000), 



Ile x e) 



lele- 



Ie- L el) 



(9) 



where {|e), {e^)} is an arbitrary basis different from the 
computational one. We denote by IIupb the projector 
onto the subspace spanned by these states. One knows 
that the state pupb = (1 — IIupb)/4 is bound entangled. 
A normalized witness W' detecting this state is given by 



W' = 



1 



-(n 



UPB 



el), 



(10) 



where e = min| Q , / 3 7 ^(a/37|riupB|Q!^7). One immediately 
confirms that here < e < 1/2. Clearly, W' is positive on 
all product states and detects pupb, since tr(WpuPB) = 
— e/4(l — 2e) which is negative for any e < 1/2. 

Now, one can see that the witness W when measured 
in the local bases in the definition of the UPB (J9j> leads 
to correlations such that 



P = 



1 



l-2e 



(11) 



which is larger than unity for 0<e<l/2. □ 

This theorem, then, proves that the set of Gleason 
correlations is strictly larger than the quantum set for 
N > 2. The equivalence of these two sets in the bipartite 
scenario N = 2 has recently been shown in 17|. For the 
sake of completeness, we present here a slightly simpler 
proof of this result. 

The Choi-Jamiolkowski (CJ) isomorphism implies 
that any witness W can be written as (1 J 4 1 (g> Ta 2 )($), 
where T is a positive map and $ is the projector onto the 
maximally entangled state. Using the same techniques as 
in Ref. [18|, one can prove that any witness can also be 
written as (1^ A J 4 2 )(*), where A is now positive and 
trace-preserving and VP is a projector onto a pure bipar- 
tite state. Denoting by A* the dual [lj} of A, we have 



tr(WM£ Ml 



= tr[(l® A)(*)M^ ® M ( 



■l'2l 
(12 J 



tr(*Af£ 



(12) 



where = A* (M^ 2 2 ) defines a valid quantum measure- 
ment because the dual of a positive trace-preserving map 
is positive and unital, i.e., , A*(l) = 1. 
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Discussion. — There is an ongoing effort to understand 
the gap between quantum and nonsignalling correlations. 
As stated above, there exist correlations which, despite 
being compatible with the no-signalling principle, can- 
not be attained by local measurements on a quantum 
state. The natural question is then to study why these 
supra-quantum correlations do not seem to be observed 
in nature. Of course, a trivial answer to this question is 
that there exist no positive operator and projective mea- 
surements in a Hilbert space reproducing these supra- 
quantum correlations via the Born trace rule. How- 
ever, one would wish for a set of "natural" principles 
with which to exclude these supra-quantum correlations. 
These principles would provide a better, or ideally the 
exact, characterization of quantum correlations. 

Most of the principles proposed so far to rule out supra- 
quantum correlations have an information theoretic mo- 
tivation. The idea is that the existence of these correla- 
tions would imply an important change in the way infor- 
mation is processed and transmitted. It has been shown, 
for instance, that communication complexity would be- 
come trivial if the PR-box, or some noisy version of it, 
were available [20(, that some of these supra-quantum 
correlations violate a new information principle called 
information causality 2l|, or that they would lead to 
the violation of macroscopic locality [22| ■ Unfortunately, 
none of these principles has been proven to be able to 
single out the set of quantum correlations [23j |. 

In this work, we introduce a unified mathematical for- 
malism for nonsignalling and quantum correlations in 
terms of local quantum observables. We expect this for- 
malism to be useful when tackling all such questions. It 
may be easier using our construction to study how new 
constraints may be added to the nonsignalling principle 
in order to derive the quantum correlations. The meth- 
ods developed here may also be useful to study the de- 
gree of non-locality of quantum states, witnesses, and 
O-operators. 

We have, then, considered Gleason correlations, de- 
fined by nonsignalling theories in which all possible lo- 
cal quantum measurements are possible. We have shown 
the presence of a gap between this set and the quan- 
tum set of correlations for N > 2 parties. Thus, while 
the hypothesis in Gleason's Theorem for local observ- 
ables completely characterizes the set of bipartite quan- 
tum correlations [13], the result does not extend to the 
multipartite scenario. Clearly, the proof of equivalence 
in the bipartite case exploits the existence of the C J iso- 
morphism. Actually, it is easy to see that the equivalence 
holds for those TV-party entanglement witnesses that can 
be written 



W = "£Pk [A^ 



(Pk) 



(13) 



maps and the number of terms in the sum is arbitrary. 
Our results imply that this decomposition is not possible 
for all TV-party entanglement witnesses. It would be in- 
teresting to better understand why the theorem fails in 
the multipartite scenario and identify additional require- 
ments able to close the gap. 
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